Computational and Structural Advantages of Circular Boundary Representation

نویسندگان

  • Oswin Aichholzer
  • Franz Aurenhammer
  • Thomas Hackl
  • Bert Jüttler
  • Margot Oberneder
  • Zbynek Sír
چکیده

Boundary approximation of planar shapes by circular arcs has quantitative and qualitative advantages compared to using straight-line segments. We demonstrate this by way of three basic and frequent computations on shapes – convex hull, decomposition, and medial axis. In particular, we propose a novel medial axis algorithm that beats existing methods in simplicity and practicality, and at the same time guarantees convergence to the medial axis of the original shape.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Saint-Venant torsion of non-homogeneous anisotropic bars

The BEM is applied to the solution of the torsion problem of non-homogeneous anisotropic non-circular prismatic bars. The problem is formulated in terms of the warping function. This formulation leads to a second order partial differential equation with variable coefficients, subjected to a generalized Neumann type boundary condition. The problem is solved using the Analog Equation Method (AEM)...

متن کامل

Comparison of Two Computational Microstructure Models for Predicting Effective Transverse Elastic Properties of Unidirectional Fiber Reinforced Composites

Characterization of properties of composites has attracted a great deal of attention towards exploring their applications in engineering. The purpose of this work is to study the difference of two computational microstructure models which are widely used for determining effective transverse elastic properties of unidirectional fiber reinforced composites. The first model based on the classic me...

متن کامل

Rational Chebyshev Collocation approach in the solution of the axisymmetric stagnation flow on a circular cylinder

In this paper, a spectral collocation approach based on the rational Chebyshev functions for solving the axisymmetric stagnation point flow on an infinite stationary circular cylinder is suggested. The Navier-Stokes equations which govern the flow, are changed to a boundary value problem with a semi-infinite domain and a third-order nonlinear ordinary differential equation by applying proper si...

متن کامل

Buckling and Vibration Analysis of Tapered Circular Nano Plate

In this paper, buckling and free vibration analysis of a circular tapered nanoplate subjected to in-plane forces were studied. The linear variation of the plate thickness was considered in radial direction. Nonlocal elasticity theory was employed to capture size-dependent effects. The Raleigh-Ritz method and differential transform method were utilized to obtain the frequency equations for simpl...

متن کامل

A numerical study of electrohydrodynamic flow analysis in a circular cylindrical conduit using orthonormal Bernstein polynomials

In this work, the nonlinear boundary value problem in electrohydrodynamics flow of a fluid in an ion-drag configuration in a circular cylindrical conduit is studied numerically. An effective collocation method, which is based on orthonormal Bernstein polynomials is employed to simulate the solution of this model. Some properties of orthonormal Bernstein polynomials are introduced and utilized t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007